package acwing._1_1AlgorithmBasic._2DataStructure;
/**
 * @Project : AlgorithmLearning
 * @Package : ACWing._1_1AlgorithmBasic._2DataStructure
 * @File : Q0840.java
 * @Author : WangRuoyu
 * @Date : 2023/4/1 9:13
 */

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

// 哈希表 开放寻址法解决哈希冲突
public class Q0840 {
    static final int MOD = 200003;
    static int[] h = new int[MOD];

    static int find(int x) {
        int k = (x % MOD + MOD) % MOD;
        while (h[k] != Integer.MIN_VALUE && h[k] != x) {
            k++;
            if (k >= MOD) {
                k = 0;
            }
        }
        return k;
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] words = br.readLine().split(" ");
        int n = Integer.parseInt(words[0]);

        Arrays.fill(h, Integer.MIN_VALUE);

        for (int i = 0; i < n; ++i) {
            words = br.readLine().split(" ");
            int x = Integer.parseInt(words[1]);
            if (words[0].charAt(0) == 'I') {
                h[find(x)] = x;
            } else {
                int k = find(x);
                if (h[k] == x) {
                    System.out.println("Yes");
                } else {
                    System.out.println("No");
                }
            }
        }
    }
}

//// 哈希表 拉链法解决哈希冲突
//public class Q0840 {
//    static final int MOD = 100003;
//    static int[] h = new int[MOD];
//    static int[] e = new int[MOD];
//    static int[] ne = new int[MOD];
//    static int idx = 0;
//
//    static void insert(int x) {
//        int k = (x % MOD + MOD) % MOD;
//        e[idx] = x;
//        ne[idx] = h[k];
//        h[k] = idx;
//        idx++;
//    }
//
//    static boolean find(int x) {
//        int k = (x % MOD + MOD) % MOD;
//        for (int i = h[k]; i != -1; i = ne[i]) {
//            if (e[i] == x) {
//                return true;
//            }
//        }
//        return false;
//    }
//
//    public static void main(String[] args) throws IOException {
//        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
//        String[] words = br.readLine().split(" ");
//        int n = Integer.parseInt(words[0]);
//
//        Arrays.fill(h, -1);
//
//        for (int i = 0; i < n; ++i) {
//            words = br.readLine().split(" ");
//            int x = Integer.parseInt(words[1]);
//            if (words[0].charAt(0) == 'I') {
//                insert(x);
//            } else {
//                if (find(x)) {
//                    System.out.println("Yes");
//                } else {
//                    System.out.println("No");
//                }
//            }
//        }
//    }
//}
